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I yg^(currently amended) An apparatus, comprising: 

a n e tworking syst e m network node that executes a series of scheduling cycles in 
order to allocate switching or routing bandwidth within sa44_a networking system, 
wherein a highest speed grade is identified for a highest amount of allocated 
bandwidth, and wherein a un i qu e lower speed grades i s are identified for e ach uniqu e 
speeds that i s are less than sai 4 the highest amount of allocated bandwidth, wherein 
each of sai4 the scheduling cycles is divided part i t i on e d into equal amounts of data, 
wherein each of the speed grades has a respective bandwidth allocation associated 
with a respective length of time, bandw i dth a l lotm e nt is prov i d e d on e of sa i d amounts of 
data p e r unit of tim e , wherein sa i d un i t the length of time is one of sai4the scheduling 
cycles for sa i d h i gh e st amount of a l locat e d bandw i dth, and the bandwidth allocation for 
the highest speed grade, wherein sa i d un i t the length of time is more than one of sai4 
the scheduling cycles for each bandwidth allocation having a for the lower speed 
grades^ such that wherein it s the lower speed is r e a li z e d grades and the highest speed 
grade are serviced by the node . 

^ /S. (currently amended) The apparatus of claimA wherein sa i d unit the length of 
time for the bandwidth allocation for the highest speed grade is determined with a 
counting modulo , said count i ng modu l o b ei ng: comprising the minimum integer derived 
from 
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Cancel the present claims 1-4 without prejudice. 
Please amend th^laims as follows: 
1-4. (canceted) 
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X4 . " m i n int e g e r[ B[[/]] divided by X}^ for a s a i d h i gh e st sp ee d grad e bandw i dth 
al l otm e nt, wh e r e wherein B is sai^ switching or routing capacity of sa i d network i ng 
syste m the networking node and X is sai^the highest amount of allocated bandwidth. 

7 « 

/f^ (currently amended) The apparatus of clairQ/Sf wherein said un i t the length of 
time for each respectiye bandwidth allocation for the lower speed grades is determined 
with a counting modulo , sa i d count i ng modu l o b e ing comprising 

¥^-k times Xn-1. for a l ow e r sp ee d grad e bandw i dth al l otm e nt, wh e r e wherein k is 
th e numb e r of said how many lower speed grade bandwidth a ll otm e nts that allocations 
can be provided by a next highest speed grade, and wher e wherein Xn-i is th e county 
counting modulo for sai4^ next highest speed grade. 

(currently amended) The apparatus of claim^^Sfwherein sa i d n e twork i ng 
syst e m sa i d the network node allocates said bandwidth to one or more ports on a port- 
by-port basis, each of sai d the ports having one or more queues for queueing packet 
identifiers that point to where a corresponding packet is found within a memory. 

(currently amended) The apparatus of claim^gf wherein sa i d n e twork i ng 
system the network node can be configured such that one port exists for each user 
being serviced by sa i d n e twork i ng syst e m the network node . 

(currently amended) The apparatus of claimy^ wherein sa i d n e twork i ng 
system the network node further comprises a scheduler that provides a release signals 
to e ach of sa i d the one or more ports at rates in accordance with the respective lengths 



of time for the respective bandwidth allocations for the highest speed grade and the 
lower speed grades , por said un i t of t i m e , in order to trigger a releases of said one of 
said amounts of data from sai 4 the memory, said the releases from said the memory in 
the form of packets pointed to by those of said the packet identifiers stored within said 
the one or more ports that receive s sa i d the release signals. 

Jn. (currently amended) The apparatus of claim J^wherein sa i d networking 
syste m the network node further comprises a second memory that can be configured to 
aintain a separate data entry for each of sai d the one or more ports, each of said the 
data entries identifying its corresponding port so that a sa i d release signal to be 
received by sai d the corresponding port can be generated by reading its data entry from 
sai d the second memory. 

(currently amended) The apparatus of claim l^wherein those data entries 
for each of sai d the one or more ports having the same data rate are circularly link 
listed so that release signals to ports having the^ same associated speed grade are 
generated in a circular fashion. 

(currently amended) The apparatus of claim >2^ wherein each of said the 
data entries further comprises space reserved for at least a bit of information that marks 
whether or not i t the data entry is to be recognized as an end of the circular link list to 
which it belongs. 
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yi, (currently amended) The apparatus of claim wherein sai d the scheduler 
is implemented with application specific logic. 

J^, (currently amended) The apparatus of claim^^^ wherein saMthe scheduler 
is implemented with a processor that executes a software program. 

;m. (currently amended) A method for allocating bandwidth , comprising: 

e x e cut i ng a s e r ie s of sch e du li ng cycl e s i n ord e r to a ll ocat e sw i tching or routing 
bandwidth w i th i n a n e tworking syst e m, wh e r ei n 

identifying a highest speed grade i s i dent i f i ed for a highest amount of allocated 
bandwidth ;, and wh e r ei n 

identifying a un i qu e lower speed grades grad e i s i d e nt i f ie d for e ach un i qu e 
sp ee d speeds t hat is-are less than said the highest amount of allocated bandwidthir 
e ach of sa i d dividing each of the scheduling cycles part i t i on e d into equal amounts of 
datay; 

providing each of the speed grades with a respective bandwidth allocation 
associated with a respective length of time, 

wherein each bandwidth allotment is provided one of the amounts of data per 
unit of time , wherein sa i d un i t the length of time is one of said the scheduling cycles for 
said h i gh e st amount the bandwidth allocation for the highest speed grade, of a ll ocat e d 
bandw i dth, and w herein sa i d un i t the length of time is more than one of said the 
scheduling cycles for each bandwidth allocation having a for the lower speed grad e 
gradesiwherein such that i ts the lower speed grades i s roal i zod. and the highest speed 
grade are serviced. 



Jff, (currently amended) The method of claim wherein sa i d un i t the length of 



time for the bandwidth allocation for the highest speed grade is determined with a 
counting modulo comprising the minimum integer from , sa i d count i ng modu l o b ei ng: 
X4. ~ m i n i nt e g e r[ B[[/]] divided by X ] for a sa i d h i gh e st sp ee d grade bandw i dth 
a ll otm e nt, whereinw hefe B is said switching or routing capacity of a network node s aid 
n e twork i ng syst e m and X is sai d the highest amount of allocated bandwidth. 

(currently amended) The method of claim^,;tef wherein said un i t the length of 
time for each respective bandwidth allocation for the lower speed grades is determined 
with a counting modulo , sa i d count i ng modulo b e ing: comprising 

{{Xft=}}K times Xn.i.- for a l ow e r sp ee d grad e bandw i dth al l otm e nt, wh e r e wherein k 
is th e numb e r of sa i d how many lower speed grade bandwidth a ll otm e nts that 
allocations can be provided by a next highest speed grade, and^A^hef e wherein Xn.i is 
th e count a counting modulo for sa4d_a next highest speed grade. 



said bandwidth to one or more ports on a port-by-port basis by providing-a release 
s i gn al , p e r said un i t of t i m e , signals to e ach of sa i d the one or more ports at rates in 
accordance with the respective lengths of time for the respective bandwidth allocations 
for the highest speed grades and the lower speed grades , each of-sai d the ports having 
one or more queues for queueing packet identifiers that point to where a corresponding 
packet is found within a memory , e ach sa i d r ele as e s i gnal provid e d p e r sa i d unit of 

f im^ 




(currently amended) The method of claim 




further comprising allocating 



^ (currently amended) The method of claim yS^ further comprising tnggenng a 
release o f sa i d on e of said amounts of data from-sal 4 the memory.-sa M the release 
from-sai4 the memory in the form of packets pointed to by those of-^ai ^ the packet 
identifiers stored within-€aid_a port that receives^aid^a release signal. 

21. (currently amended) The method of claim VS^ further comprising configuring 
sai4_a networking system such that one port exists for each user being serviced by sa i d 
e networking system. 

(currently amended) The method of claim ys^ further comprising reading a 
data entry from a second memorv.^al d the second memory configured to maintain a 
separate data entry for each of-sai^ the one or more ports, each of-sai d the data entries 
identifying its corresponding port so that a-sai4 release signal to be received bv-sai 4 the 
corresponding port can be generated bv-saM the reading. 

1% If 

(currently amended) The method of claim further comprising generating 
release signals to ports having4he_a same associated speed grade in a circular fashion, 
wherein data entries for each of-said the one or more ports having4he_a same data rate 
are circularly link listed so that-said the circular generation of release signals results. 

M. (currently amended) An apparatus A network node , comprising: 
a n e twork i ng syst e m hav i ng one or more ports that each comprise one or more 
queues for queueing packet identifiers, each of said packet identifiers indicating where 



a packet can be found in a buffer memory, each of sai 4 the one or more ports having its 
own data rate so that a plurality of data rates can exist, sa i d n e twork i ng syst e m capab le 
of ca l culat i ng a s e ri e s of sch e du l ing cyc le s , wherein each of &ai 4 a series of scheduling 
cycles is,partitioned into equal amounts of data^ wherein one of said the amounts of 
data per-said scheduling cycle corresponds to a highest data rate of said the plurality of 
data rates, af>d-wherein7 each of said the one or more ports triggers a release from-said 
the buffer memory of one of sai d the amounts of data worth of its identified packets in 
response to reception of a release signal derived from sai d the series of scheduling 
cycles, and wherein releases from a same port are separated in time so that sa i d sam e 
port's a,data rate of that same port is realized. 



(currently amended) The apparatus network node of claim wh e r ei n sa i d 
n e twork i ng syst e m further compr i s e s comprising a second memory that can be 
configured to maintain a separate data entry for each of sai d the one or more ports, 
each of sai d the data entries identifying its corresponding port so that a said release 
signal to be received by sai d the corresponding port can be generated by reading its 
data entry from sai d the second memory. 



(currently amended) The apparatus network node of claim ^ wherein those 
data entries for each of said the one or more ports having the same data rate are 
circularly link listed so that release signals for a particular speed grade are generated in 
a circular fashion. 
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(currently amended) The apparatus network node of claim^^ wherein each 
of sai d the separate data entries further comprises spac e r e s e rv e d for at least a bit of 
information that marks whether or not i t the data entry is to be recognized as an end of 
the circular link list to which i t the data entry belongs. 



p. 



(currently amended) The apparatus network node of claim further 
comprising a scheduler that generates said-release signals by said-reading of said-data 
entries from sai ^ the second memory, sai 4 the scheduler coupled to each of sai d the 
one or more ports so that sai 4 the release signals can be issued to sai d the one or 
more ports. 

^ (currently amended) The apparatus network node of claim ^wherein said 
the scheduler is implemented with application specific logic. 

(currently amended) The apparatus network node of claim 26, wherein said 
the scheduler i s i mp le m e nt e d w i th comprises a processor that executes a software 
program. 

2r\. (currently amended) The a pparatus network node of claim wherein said 
n e twork i ng syst e m can b e conf i gur e d to a ll oc a t e the one of-sai d or more ports to e ach 
yse f are allocated to respective users that is are serviced by said_a networking system. 



11 



^1 ^3 

(currently amended) The apparatus network node of claim wherein sai4 
the one or more ports and sai^the buffer memory are part of a networking/transport 
layer within saM the networking system that can[[:]] 

1) identify which user an incoming packet is to be sent to; and 

2) e nt e rs enter a packet identifier into a port that has been allocated to saMthe 
user sa44 the incoming packet is to be sent to, saM the packet identifier identifying 
where in sai ^ the buffer memory sai d the incoming packet can be found. 

(currently amended) The apparatus network node of claim wherein said 
the networking/transport layer further comprises application specific logic that performs 
sai d the identifying and said the entering. 

(currently amended) The apparatus network node of claim wherein said 
the application specific logic further comprises a packet processing pipeline that 
performs said the identifying and said-the entering. 

(currently amended) The apparatus network node of claim 32, wherein said 
the networking/transport layer further comprises a processor that performs said the 
identifying and said-the entering via execution of a software program. 

^6. (currently amended) A method for executing a scheduling cycle, comprising: 
distributing to each of one or more highest speed grade ae rtports . while 
counting, permission to release one of equal amounts amount of data; and 
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distributing to each of one or more lower speed grade ports, while continuing 
saict the counting, permission to release one of said the equal amounts of data[[,]] until 
sai d the counting has counted across a counting modulo, wherein each of sai d the 
lower speed grade port(s) consum e ports consumes less bandwidth than each of said 
the one or more highest speed grade port(s), sa i d ports, the counting modulo 
establishing a temporal width of sai d the scheduling cycle that results in one of sai d the 
equal amounts of data per scheduling cycle being the amount of bandwidth allocated to 
each of the one of sa i d or more highest speed grade port(s) ports . 

(currently amended) The method of claim further comprising recognizing 
said_a highest speed grade as an active speed grade prior to said-distributing to each of 
the one or more highest speed grade po rt ports permission to release sa i d amount the 
one of equal amounts of data. 

^*8. (currently amended) The method of claim further comprising, in 
response to said-recognizing sai d the highest speed grade as sai d the active speed 
grade, reading from a memory each data entry within a circular link list, each of said the 
one or more highest speed grade ports represented by one of said the data entries 
within sai d the circular link list, wherein each one of said the data entries has a value 
used to generate a said-permission to the_a particular highest speed grade port that it 
the data entry represents. 

(currently amended) The method of claim wherein one of said the data 
entries has a second value that indicates i t that the data entry is the last data entry in 

13 



sai d the circular link list, sai d wherein reading of said the last data entry causing a next 
lower speed grade to be recognized as the active speed grade. 

(currently amended) The method of claim 3^^ wherein a) sa i d the counting 
modulo is Xj. ~ m i n intogerfB/XI: wher e , a minimum integer derived from B divided by X, 
wherein B is the_a switching or rout i ng capacity of a networking system that executes 
said the scheduling cycle and X is said the amount of bandwidth allocated to each of 
the one or more on e of sa i d highest speed grade port(s): and ports: b) said w herein 
counting across sai d the counting modulo causes the caus i ng sa i d highest speed grade 
to be recognized as sai d the active speed grade for the_a beginning of a next 
scheduling cycle. 

(currently amended) The method of claim 36^ further comprising recognizing 
a particular lower speed grade as an active speed grade prior to sai d the distributing to 
each of one or more lower speed grade ports permission to release sa i d amount one of 
the egual amounts of data. 

(currently amended) The method of claim 4ff^ further comprising, in 
response to said recognizing a particular lower speed grade as sai d the active speed 
grade, reading from a memory each data entry within a circular link list, wherein each of 
sai d the lower speed grade ports that is allocated bandwidth at said particular lower 
speed grade is represented by one of sai d the data entries within sai d the circular link 
list, wherein each one of sai d the data entries has a value used to generate a said 
permission to the specific lower speed grade port that i t the data entry represents. 
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(currently amended) The method of claim wherein one of saidjhe data 
entries has a second value that indicates i t the data entry is the^ last data entry in sai4 
the circular link list, sai ^ wherein reading of said the last data entry causing a next lower 
speed grade to be recognized as the active speed grade. 

^4, (currently amended) The method of claim further comprising keeping 
track of a different counting modulo for each lower speed grade, wherein sa i d counting 
modu l o i s a h i gh e st sp ee d grad e count i ng modu l o and a lower speed grade counting 
modulo for sai4_a particular lower speed grade bandwidth al l otmont(s) is: * ^allocation is 
Xn=kxB- 4. wh e r e , k times X n-i , wherein k is the^ number of said-particular lower speed 
grade bandwidth al l otm e nt(s) allocations that can be provided by a next highest speed 
grade, and whef e wherein Xn-i is the_a counting modulo for said_a next highest speed 
grade. 

% 

(new) A method for scheduling in a network node, comprising: 

(a) setting an active speed grade to a highest speed grade; 

(b) servicing as much as possible of a servicing circle of the active speed grade 
until a count for the highest speed grade has timed out; 

(c) if the servicing circle of the active speed grade has been fully serviced and 
the count for the highest speed grade has not timed out, then setting the active speed 
grade to a lower speed grade that is a highest speed grade having a servicing circle 
that has not been fully serviced and going to operation (b) and repeating; 
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(d) if the count for the highest speed grade has timed out, then setting the active 
speed grade to the highest speed grade that has not timed out and going to operation 
(b) and repeating. 

4e. (new) The method of claim j/o, wherein the servicing circle comprises a 
plurality of ports of the network node. 



(new) The method of claim 4s, wherein the servicing circle is represented 



as a linked list in a memory of the network node. 

(new) The method of claim wherein servicing as much as possible of a 
servicing circle of the active speed grade until a count for the highest speed grade has 
timed out comprises releasing packets one-by-one identified by a linked list of the 
servicing circle until the count for the highest speed grade has timed out. 
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